Năm 2016, Phạm Thị Huệ lần đầu tiên đứng trên bục cao nhất của một giải quốc tế chính thức, với 2 tấm Huy chương vàng nội dung chạy băng đồng (tức chạy Việt dã trên cát) tại Đại hội Thể thao Bãi biển Châu Á lần thứ 5 (ABG 5) tổ chức tại Đà Nẵng.[30] Kết thúc Đại hội, Phạm Thị Huệ là gương mặt duy nhất của đoàn chủ nhà đoạt được 2 Huy chương vàng, trở thành nhà vô địch tầm cỡ châu lục.[31]

Ngay khi trở về Quảng Ninh, Phạm Thị Huệ đã được lãnh đạo tỉnh gặp mặt, động viên và tặng bằng khen cùng phần thưởng 75 triệu đồng (trong đó HCV cá nhân 50 triệu đồng còn HCV đồng đội 25 triệu đồng),[32] Huấn luyện viên của cô là Vũ Thị Hoa cũng được thưởng 30 triệu đồng.[33] Thêm khoản thưởng 110 triệu từ ngành thể thao, Huệ có số tiền lên tới 185 triệu đồng, bao gồm cả thưởng theo quy định nhà nước, thưởng của đơn vị chủ quản và thưởng nóng, đây là mức thưởng cao nhất cho thành tích của một cá nhân từ trước đến nay.[34] Trong các môn thể thao sau này, chỉ có xạ thủ Hoàng Xuân Vinh với mức thưởng lên tới 6 tỷ đồng là một trường hợp siêu ngoại lệ.[35]